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Abstract. Using multigraded Castelnuovo-Mumford regularity, we study the equations 
denning a projective embedding of a variety X. Given globally generated line bundles 
Si, . . . , Be on X and mi, . . . , me G N, consider the line bundle L := B™ 1 ® • • • (g) B™ 1 . We 
give conditions on the m, which guarantee that the ideal of X in ¥(H°(X, L)*) is generated 
by quadrics and the first p syzygies are linear. This yields new results on the syzygies of 
toric varieties and the normality of polytopes. 



1. Introduction 

Understanding the equations that cut out a projective variety X and the syzygies among 
them is a central problem in algebraic geometry. To give precise statements, consider the 
morphism ip L : X — ► F(H°(X, L)*) induced by a globally generated line bundle L on X. 
Let S' = Sym* H°(X, L) be the homogeneous coordinate ring of F(H°(X,L)*), and let E. be 
a minimal free graded resolution of the graded S'-module R = © J>0 H°(X, LP) associated 
to L. Following [GL85 , we say that L satisfies (N p ) for p G N provided that E = S and 
Ei = Q)S(—i — 1) for all 1 < i < p. Thus, ipl(X) is projectively normal if and only if L 
satisfies (No) and <pl(X) is normal. If L satisfies (N\), then the homogeneous ideal of fi(X) 
is generated by quadrics and (iVjj) implies that the relations among the generators are linear. 
In |Mum70j . properties (No) and (N±) are called normal generation and normal presentation 
respectively. 

Although Qr84E] shows that any sufficiently ample line bundle on an arbitrary variety 
satisfies (N p ), it is normally difficult to determine which multiple of a given ample line bundle 
suffices. When X is a smooth curve of genus g, |Gr84aj proves that a line bundle L of degree 
at least 2g + 1 +p satisfies (N p ). This is recovered from an analgous statement for finite sets 
in [GL88j . When X is a smooth variety of dimension n and L is very ample, [EL93 j show 
that the adjoint line bundles of the form Kx + (n+1 +p)L satisfy (N p ). Explicit criteria for 
(N p ) are also given in |GP99t iGPOlj for surfaces and in ParOO, PP04 for abelian varieties; 
we refer to §1.8.D in l.a/O 1' for a survey. The primary goal of this paper is to produce 
similar conditions for toric varieties. 

To achieve this, we use multigraded Castelnuovo-Mumford regularity. Fix a list Bi, . . . , Bf 
of globally generated line bundles on X. For u = (u±, . . . , ue) G Z , set B u := B^ 1 ®- ■ -®B™ 1 
and let TS be the semigroup {B u : u G N e } C Pic(X). We say that a line bundle L is 
^-regular (with respect to B u . . . , B e ) if IP(X, L ® B~ u ) = for all * > and all mgN' 
with | it | := Ui + ■ ■ ■ + Ug = i. Our main technical result is the following. 

Theorem 1.1. Let u^, w 2 , w 3 , ... be a sequence in N £ such that B^^Bj 1 G B for 1 < j < t 
and set m.j := Wx + • ■ ■ + Wi for i > 1. Lf B mi is t?x -regular then B mp satisfies (N p ) for 
p > I. 
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The case i = 1 is Theorem 1.3 in [GP99J. Our proof is a multigraded variant of their 
arguments. Applying Theorem 11.11 with I = 1 to line bundles on toric varieties yields the 
following. 

Corollary 1.2. Let L be an ample line bundle on an n- dimensional toric variety. If we have 
d > n — 1 + p then the line bundle L d satisfies (N p ). 

The case p = 0, an ingredient in our proof, was established in [EW91J; other proofs appear 
in jLTZ93llrjTTT97ll()N02j . On a toric surface, |Koe93j proves that L satisfies (JV X ) if the 



associated lattice polygon contains more than three lattice points in its boundary. [GP01 
gives a criteria for (N p ) on smooth rational surfaces which, when restricted to toric surfaces, 
shows that L satisfies (N p ) if the associated polygon contains at least p+3 lattice points in its 
boundary. This result extends to all toric surfaces and is sharp; see |Sch04j . Related results 



on toric surfaces appear in [IFak02j which studies multiplication maps and in |Har97j which 
studies (No) for anticanonical rational surfaces. For an arbitrary toric variety, BGT97 
shows that R is Koszul when d > n and this implies that L d satisfies (N{) when d > n. 
Assuming n > 3, Ogata establishes in |O ga03| that L n_1 satisfies (Ni) and, building on this 
Oga04| , he proves that L n 2+p satisfies (N p ) when n > 3 and p > 1. 



We can strengthen Corollary 11.21 bv using additional invariants. Let 

n 

h L (d) := X (L d ) = EC-l^dimfPpT,^) 

i=0 

be the Hilbert polynomial of L and let r(L) be the number of integer roots of h^. 

Corollary 1.3. Let L be a globally generated line bundle on a toric variety and let r(L) be 
the number of integer roots of its Hilbert polynomial h^. If p > 1 and 

d > max{deg(/iL) — r(L) + p — l,p} 

then the line bundle L d satisfies (N p ). 

If X = P n and L = Gx^X), then we have hi(d) = ( d ^ n n ) and r(L) = n. In particular, we 
recover Theorem 2.2 in |Gr84bj which states that @^n(d) satisfies (N p ) for p < d. On the 
other hand, Theorem 2.1 in [OP01 shows that, for n > 2 and d > 3, ff^ n (d) does not satisfy 
(iV3d_2) and it is conjectured that this is sharp. 

Using the dictionary between lattice polytopes and line bundles on toric varieties, Corol- 
lary 11.31 yields a normality criterion for lattice polytopes. A lattice polytope P is normal 
if every lattice point in mP for m > 1 is a sum of m lattice points in P. Let r(P) be the 
largest integer such that r(P) P does not contain any lattice points in its interior. 

Corollary 1.4. If P is a lattice polytope of dimension n, then (n — r(P)) P is normal. 

Theorem 11.11 also applies to syzygies of Segre- Veronese embeddings. 

Corollary 1.5. If X = P ni x ■ ■ ■ x P n * then the line bundle ff x {d x , ...,d t ) satisfies (N p ) for 
p < mm{di : di ^ 0}. 

The Segre embedding @x{\, ■ ■ ■ A) satisfies (N p ) if and only if p < 3; see |Las78| |PW85 
for I = 2, and |Rub02| IRub 04j for £ > 2. An overview of results and conjectures about the 
syzygies of Segre- Veronese embeddings appears in §3 of [EGHP05] . 

Inspired by 1KL93I. we also examine the syzygies of adjoint bundles. Recall that a line 
bundle on a toric variety is numerically effective (nef) if and only if it is globally generated, 
and the dualizing sheaf Kx is a line bundle if and only if X is Gorenstein. 
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Corollary 1.6. Let X be a projective n- dimensional Gorenstein toric variety and assume 
that Bx, . . . ,Bi are the minimal generators of Nef (X). Suppose Wx, w 2 , . . . is a sequence in 
N e such that B Wi <g> Bj 1 G ft for 1 < j < t and m ; := w x + ■ ■ ■ + w { for i > 1. If X ^ P n 
and p > 1, then the adjoint line bundle Kx <8> B mn+P satisfies (N p ). If X = ¥ n and p > 1, 
then K x ® B^+^+p satisfies (N p ). 

EL93j proves that for a very ample line bundle L and a nef line bundle iV on a smooth 
n-dimensional algebraic variety X ^ P n , Kx <S> L n+P ® A" satisfies (A/p). Corollary 11.61 
gives a similar result for ample line bundles on possibly singular Gorenstein toric varieties. 
Specifically, if L is an ample line bundle such that L ® BJ G ft for 1 < j < £ and N is a nef 
line bundle on I ^ P" then Kx <8> L n+P <g> iV satisfies (N p ). For an ample line bundle L on 
a ruled variety X, §5 in |But94j demonstrates that K x ® L n+1+P need not satisfy (N p ) for 



p = and 1. Hence, the conclusions of Corollary 11.61 are stronger than one can expect for 
a general variety. The proof of Corollary 11.61 combines Theorem 11.11 with Fujita's Freeness 
conjecture for toric varieties, see |Fuj03| . 

Conventions. We work over a field of characteristic zero and N denotes the nonnegative 
integers. 

Acknowledgements. We thank A. Bayer, W. Fulton, B. Harbourne, R. Lazarsfeld, 
M. Mustafa and S. Payne for helpful discussions. Parts of this work were done while the 
last two authors were visiting the Mathematical Sciences Research Institute in Berkeley 
and the Mathematisches Forschungsinstitut in Oberwolfach. The second author was 
partially supported by NSF Grant DMS 03-11142 and the third author was partially 
supported by NSERC. 

2. MULTIGRADED CASTELNUOVO-MUMFORD REGULARITY 

This section reviews multigraded regularity as introduced in |MS04j . Fix a list Bx, . . . , B^ 
of globally generated line bundles on X. For u := (ux, ■ ■ ■ , Ui) € Z e , set B u := B^ 1 ®- ■ -®B^ 1 
and let ft be the semigroup {B u : u e N e } C Pic(X). If e 1; . . . , is the standard basis for 
Z e , then B e i = Bj. 

Let & be a coherent ^-module and let L be a line bundle on X. We say that & is 
L-regular (with respect to Bx, . . . , Be) provided H l (X, & <g> L <g> B~ u ) = for all i > and 
all u G N e satisfying \u\ :— Ux + • • • + Ue — i. When X = F n , this definition specializes to 
Mumford's version of regularity (see jMum66j) and as Mumford says, "this apparently silly 
definition reveals itself as follows." 

Theorem 2.1. If the coherent sheaf & is L-regular then for all u G N : 

(1) & is (L(g> B u ) -regular; 

(2) the map H°(X,&®L® B u ) ® H°(X, B v ) — H°(X, & ® L ® B u+V ) is surjective for 
all v G N e ; 

(3) & '®L®B U is globally generated provided there exists w G N such that B w is ample. 



When X is a toric variety, this follows from results in §6 of [MS04J. Our approach imitates 



the proofs of Theorem 2 in |Mum70j and Proposition II.l.l. in |Kle66j . 



Proof. By replacing & with & ®L, we may assume that the coherent sheaf & is ^^-regular. 
We proceed by induction on dim(Supp(J^)). The claim is trivial when dim(Supp(J^)) < 0. 
As each Bj is basepoint-free, we may choose a section Sj G H°(X, Bj) such that the induced 
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map & <8> B~ e] — - & is injective (see page 43 in |Mum70j ) . If is the cokernel of this map, 
then we have — - & ®B~ ej — - & — - <3j — - and dim(Supp(^)) < dim(Supp(J^)) . From 
this short exact sequence, we obtain the long exact sequence 



H\X^®B- u - e i) — H\X,&®B~ U ) — H\X^j®B- u ) — H i+1 (X, ^®B- Ur ^) — . 

By taking |u| = i, we deduce that Sfj is ^-regular. The induction hypothesis implies that 
is (Sj)-regular. Setting u = —ej + u' with \u'\ = i, we see that & is (-Bj)-regular and 
(1) follows. 

For (2), consider the commutative diagram: 

H°(X, &) ® H°(X, Bj) — H°(X, fy) <g> H°(X, Bj) 




— H°{X, &) - H°(X, & <g> Bj) - H°{X, <g> Bj) . 

Since & is ^x-regular, the map in the top row is surjective. The induction hypothesis 
guarantees that the map in the right column is surjective. Thus, the Snake Lemma (e.g. 
Prop. 1.2 in |Bou80j) implies that the map in the middle column is also surjective. Therefore, 
(2) follows from the associativity of the tensor product and (1). 
Lastly, consider the commutative diagram: 

H°(X, &®B U )® H°(X, B v ) <g> G x - H°(X, & <g> B u+V ) <g> G x 

H°(X, &®B U )® B v /3 " 0ld * & <g> B u+V 

Applying (2), we see that the map in the top row is surjective. By assumption, there 
is w G N such that B w is ample. If v := kw, then Serre's Vanishing Theorem (e.g. 
Theorem 1.2.6 in |Laz04j ) implies that /3 U+V is surjective for k ^> 0. Hence, (3 U is also 
surjective which proves (3). □ 

We end this section with an elementary observation. 

Lemma 2.2. Let — >- — - & — » — - be a short exact sequence of coherent 
G x -modules. If ^ is L- regular, H (X,^<S>L®B~^) — ► H°{X,^" ®L®B~ e i) is surjective 
for all 1 < j < £, and is (L® B~ Bj ) -regular for all 1 < j < I, then is also L-regular. 

Sketch of Proof. Tensor the exact sequence — + — » & — *■ — *■ with L ® B u 
and analyze the associated long exact sequence. The argument is similar to the proof of 
Theorem 12.11 1 . □ 

3. Proof of Main Theorem 

The proof of Theorem 11.11 combines multigraded Castelnuovo-Mumford regularity with a 
cohomological criterion for (N p ). Given a globally generated line bundle L on X, there is a 
natural surjective map ev^: H°(X,L) ® @x — " L and we set Ml := Ker(evi). Hence, Ml 
is a vector bundle on X which sits in the short exact sequence 

(f) — M L — L) <g> tf x — L — . 

It is well-known that Ml governs the syzygies of <p L (X) in F(H°(X,L)*). Specifically, L 
satisfies (N p ) if and only if H X {X, f\ g M L ® V) = for q < p + 1 and j > 1 ; see Lemma 1.10 
in [GL88j or Proposition 1.3.3 in |Laz89j . In characteristic zero, f\ k Ml is a direct summand 
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of Mf fc , so it suffices to show that H\X, Mf 9 <g> V) = for g < p + 1 and j > 1 in our 
situation. 

Proof of Theorem \l.ll Set L := I?™ 7 ^ and let Ml be the vector bundle in (f). We first prove, 
by induction on q, that Mf 9 is (S Tn " ? )-regular for all q > 1. Since B mi is ^--regular, 
Theorem Q2 implies that H°(X, B mi+U ) <g> H°(X,B V ) — H°(X, B mi+U+V ) is surjective 
for all u,u e In particular, the maps H°(X, L) <g> H°(X, B mi ~ e i) — H°(X,L<& B mi ~ e i) 
for 1 < j < I are surjective because -B™ 11 G D.j = i(-^.j ® Combining Theorem 12.11 1 
and Lemma [2 .2[ we see that Ml is (B mi ) -regular. For g > 1, tensor the sequence (f) with 
Mf to obtain the exact sequence — Mf — L)®M? — Mf (<Z-1) ®L — 0. 

The induction hypothesis states that Mf < -' ?_1 ' ) is (5 m9_1 )-regular. Since B w " ® g B for 
all 1 < J < A Theorem 12.11 2 shows that 

F°pT, Mf (<z_1) ® £™«- e ® L) — H°(X, Mf ® L ® B m ^) 

is surjective for 1 < j < i. Again by Theorem 12.11 1 and Lemma l2.2| M q L is (-B m<7 )-regular. 

As observed above, it suffices to prove that H 1 (X 1 M® q (g) LP) = for q < p + 1 and 
j > I. Since Mf 9 is (5 m «)-regular, Theorem l2~Tl 1 implies that Mf 9 is (5 Tn - p )-regular for 
1 < q < p] as &x is (-B mi )-regular, Theorem 12.11 1 also implies that Ox is (5 mp )-regular. 
It follows that E l {X,M® q <g> LP) = for q < p and j > 1. Moreover, Theorem EH12 
shows that H°(X, L) ® Mf p ® L J ) — ► #°(Jf, Mf p <g> is surjective and the exact 

sequence — Mf {p+1) <g> LP — # (AT, L) ® Mf p ® L- 7 — Mf p ® L^' +1 — implies that 
H\X, Mf (p+1) ® L J ) = for j > 1. □ 

4. Applications to Toric Varieties 

In this section, we apply the main theorem to line bundles on an n-dimensional projective 
toric variety X. Consider a globally generated line bundle L on X and its associated lattice 
polytope Pl- Let r(L) be the number of integer roots of the Hilbert polynomial hi(d) = 
x{L d ). Since the higher cohomology of L d vanishes and the lattice points in the polytope 
dPi = P L d form a basis for H°(X, L d ), it follows that hi{d) equals the Ehrhart polynomial of 
Pl. In other words, /il(gT) is the number of lattice points in dP. If r{P£) is the largest integer 
such that v(Pl)Pl does not contain any interior lattice points, then Ehrhart reciprocity (e.g. 
Corollary 4.6.28 in |Sta97j ) implies that the integer roots of fiL^d) are { — 1, . . . , —t(Pl)} and 
r{P L ) = r{L). 

Lemma 4.1. If L is a globally generated line bundle on a toric variety X and r(L) is the 
number of integer roots of its Hilbert polynomial Kl, then L dcg( - hL ^~ r ^ is €?x-regular with 
respect to L. 

Proof. We must prove that H^X, Z**(fti)-r(£)-<) = o for all i > 0. If deg(h L ) -r(L) -i > 0, 
this follows from the vanishing of the higher cohomology of globally generated line bundles 
on a complete toric variety; see §3.5 of [Ful93 . When deg(/ii) — r(L) — i < 0, we follow the 
proof of Theorem 2.5 in jBB96j . Let X' be the toric variety corresponding to the normal 
fan to Pl- There is a canonical toric map X — ► X' and an ample line bundle A on X' 
such that H l (X 1 L r ) = H % (X',A r ) for all r G Z. A toric version of the Kodaira Vanishing 
Theorem establishes that H^(X, L~ u ) = for u > and j ^ deg(/ik) = dimP^ = dimV 
(combine Serre duality from §4.4 of |Ful93j with Theorem 3.4 in jMus02j). In particular, 
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we have H l (X, L dcg( ^ L ) r{ - L ^ l ) = for i ^ deg(h L ). When % = deg(h L ), we also have 
= h L (-r(L)) = x(L- r(L) ) = (-1) 1 dim H l (X, Ldeg^)-^)-*). □ 

Proof of Corollary In light of Lemma f4. 11 the claim is the special case of Theorem ll.il 
with I — 1, B\ — L, Wi — max{deg(/ii) — r(L), 1} and u>i = 1 for i > 1. □ 

Proof of Corollaru \l.°A The case p = is in |EW91j : the case p > 1 follows from Corol- 
lary O □ 

The following well-known examples illustrate that Corollary 11.31 is sharp in some cases. 

Example 4.2. Let L be the ample line bundle on the toric variety X corresponding to the 
polytope conv{(l,0),(0,l),(l,l),(2,2)} C M 2 . The ideal of X in P 3 = F(H°(X,L)*) is 
generated by the cubic which implies that L does not satisfy (Ni). Calculations 

in jM2] show that L? satisfies (JV 3 ) but not (N 4 ). 

Example 4.3. Let e^, . . . , e n be the standard basis of R n and let L be the ample line bundle 
on the toric variety X corresponding to 

P = conv{0, ei, . . . , e n _i, e x -\ h e n _i + (n- l)e n } C R n . 

Since X is n- dimensional and singular, the morphism X — - P n = F(H°(X, L)*) is obviously 
not an embedding. The natural map S — * i? is not surjective and (n — 2)P is not normal 
because (1, . . . , 1) lies in 2(n — 2)P but cannot be written as an integral combination of two 
lattice points in (n — 2)P. For n — 3, calculations in |M2j show that L 2 satisfies (Ni) but 
not (N 2 ). 

Proof of Corollary \l-4\ Given a lattice polytope P, let X be the corresponding toric variety 
and L the associated ample line bundle on X. Since P is normal if and only if L satisfies 
(iVo), the result follows from Corollary 11.31 and the fact that r(P) = r(L). □ 

Proof of Corollary \1.5\ Let 7^: X — ► P ni be the z-th projection and set := 7r*(^pni(l)). 
If I ■= [i g {1, . . . , £} : di ^ 0}, then x (d u ..., d e ) = (g), ;e/ Bf*. Let B be the se migroup 
generated by {Bi : i G /} and let d := min{(ij — 1 : i G /}. Proposition 6.10 in (MS04 
proves that &x is ^-regular with respect to B\, ... , 5^. Thus, Theorem 12.11 shows that 
® ie i B'* i ~ d is ^x-regular with respect to {Bi : i 6 /} and lies in ^\ i&I {Bi ® B). Since we 
have (£) ieI Bi G f"| je/ (i?j <S> B), Theorem 11.11 applies with W\ = (d\ — d, . . . , dg — d) and 
Wj = (1,...,1) for j > 2. □ 

Now assume that B\, . . . , Bg are the minimal generators of Nef (X). To apply our tech- 
niques to adjoint bundles, we need to find u with K x <8> B u G B = Nef(X). Inspired by 
Fujita's conjectures, Corollary 0.2 in |Fuj03| provides the following necessary criterion: Let 

X be a projective toric variety (not isomorphic to P n ) such that the canonical divisor K x is 
Q-Cartier. If D is a Q-Cartier divisor such that D ■ C > n for all torus invariant curves C , 
then K x + D is nef. 

Proof of Corollaru M.fA If X = P n , then K x = ff x (—n — 1); Corollary 11.31 proves that 
K x <g>B mn+1 +p satisfies (N p ). Theorem 3.4 in |Mus02| shows that K x ®B mn+1 is (^-regular 
with respect to Bi, . . . , Bi. For any torus invariant curve C, there is a Bi such that Bi-C > 0. 
Since B mn = B™ <g> B' where B' is globally generated, Corollary 0.2 in |Fuj03 implies that 
K x <g> B mn G B. It follows that K x ® B mn+l G {\] =1 {Bj ® B) and Theorem O proves the 
claim. □ 
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The singular cubic surface in Example 14.21 also demonstrates that Corollary 11.61 can be 
sharp; see |GP99| for more examples of this type. 

Example 4.4. Let (X, L) be the normal cubic surface and ample line bundle defined in Ex- 
ample E2J It follows that K x x = L and L is the minimal generator of Nef (X). Example 14.21 
shows that Kx <8> L 2 = L does not satisfy (Ni). Hence, Corollary II .61 provides the smallest 
m G N (namely m — 3) such that Kx <8> L m satisfies (iVi). 

For toric surfaces, it follows from ScliO 1 that all of our corollaries are not optimal for 
p>2. Specifically, given an ample line bundle L ^ ^2(1) on a Gorenstein toric surface X, 
Kx <£> L m satisfies A/ r 3 ( m _ 2 ) for m > 2 and m^4, and Kx <8> L A satisfies iV 5 . 
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